Extending Differential Privacy for Treating Dependent Records via Information Theory
نویسندگان
چکیده
Differential privacy is a strong privacy notion based on indistinguishability of outputs of two neighboring datasets, which represent two states of one’s information is within or without of a dataset. However, when facing dependent records, the representation would lose its foundation. Motivated by the observation, we introduce a variant of differential privacy notion based on the influence of outputs to an individual’s inputs. The new notion accurately captures the the weakening of the dependent records to the privacy guarantee of differential privacy. Our new privacy notion gets on well with the differential privacy. When the individuals are independent, the differential privacy model would be one spatial case of our model. When the individuals are dependent, the group privacy method to achieve differential privacy in dependent case can be used to achieve new privacy model. This fits in well with the results of differential privacy. Finally, our new privacy model fits in well with the information theory. We prove that if one mechanism satisfies the new privacy notion, the mutual information of one individual to the mechanism’s outputs would be upper bounded by a small valued. This implies that the rationality of our new model is based on the information theory.
منابع مشابه
A Generic Proximity Privacy Preservation Technique for Data Anonymization in Cloud
Cloud computing supports various processing of a Big-Data applications in such sectors like healthcare and Sports etc. Data sets like electronic health records is often contain privacy sensitive information, which brings about privacy concerns potentially if the information is released/shared to third-parties in cloud. A practical and widely adopted technique for privacy preservation is to anon...
متن کاملThe Trade-off between Privacy and Fidelity via Ehrhart Theory
As an increasing amount of data is gathered nowadays and stored in databases, the question arises of how to protect the privacy of individual records in a database even while providing accurate answers to queries on the database. Differential Privacy (DP) has gained acceptance as a framework to quantify vulnerability of algorithms to privacy breaches. We consider the problem of how to sanitize ...
متن کاملIncentive Schemes for Privacy-Sensitive Consumers
Businesses (retailers) often wish to offer personalized advertisements (coupons) to individuals (consumers), but run the risk of strong reactions from consumers who want a customized shopping experience but feel their privacy has been violated. Existing models for privacy such as differential privacy or information theory try to quantify privacy risk but do not capture the subjective experience...
متن کامل33 Bits of Entropy: Myths and Fallacies of "Personally Identifiable Information"
Data is the currency of the digital economy, but increasing data collection by companies and sharing with third parties threatens privacy. “Anonymization” is the usual answer to privacy concerns, typically implemented via removal of “personally identifiable information.” Sweeney’s work on reidentification of Massachusetts hospital records showed that naive deidentification via PII removal can b...
متن کاملOne-sided Differential Privacy
In this paper, we study the problem of privacy-preserving data sharing, wherein only a subset of the records in a database are sensitive, possibly based on predefined privacy policies. Existing solutions, viz, differential privacy (DP), are over-pessimistic and treat all information as sensitive. Alternatively, techniques, like access control and personalized differential privacy, reveal all no...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- CoRR
دوره abs/1703.07474 شماره
صفحات -
تاریخ انتشار 2017